#Graph Search - AI Papers Daily

Efficient LLM-based Subgraph Retrieval for Multi-Hop Knowledge Base Question Answering

基于 LLM 的高效子图检索用于多跳知识库问答

🧭 MCTS + LLM 图检索 · 多跳 KBQA

用 MCTS 将子图探索转为树搜索，结合 LLM 引导节点筛选，在 WebQSP 上 Hits@1 达 78.88% 并提升效率

📌 工作参考价值（3 点）

在电商商品知识图谱的多跳推理或可解释召回中，可借鉴 MCTS 将子图扩展变成树搜索：对每个候选节点计算 relevance score 并回传剪枝，避免按 hop 全量扩张带来的候选爆炸，显著降低线上推理延迟。
LLM 不做最终答案生成，而是作为搜索方向 refine 器：每一步用 LLM 判断当前节点/关系是否与 query 相关，可减少纯符号搜索的盲目性；类似思路可用于 RAG 的图索引检索或 query 到 KG 的映射，控制 LLM 调用成本。
节点评分反馈机制可作为召回阶段的 hard filtering：先粗召回，再用轻量打分/LLM 过滤不相关节点，适合 latency 敏感场景；在商品图谱问答或导购 Agent 中可先 MCTS 缩小候选，再进精排。

Reasoning | 2026-10-29 | cs.IR | score 6/10

多Token预测与替代分词改进大规模隐式多跳图搜索学习

🧭 多Token预测与分词改进多跳推理学习

University of Toronto · Vector Institute · Manulife Applied AI Research · Dalhousie University

用多token预测和替代分词突破LLM学习隐式多跳图搜索的规模墙，实现稳定训练

📌 工作参考价值（4 点）

MTP 可作为辅助训练目标加入生成式推荐/Query 改写模型：若任务需要隐式多步推理（如从用户意图推导 query、从 query 推导商品路径），同时预测未来多个 token 或路径节点，能强化模型对中间步骤的规划能力。
分词策略对结构化生成任务影响显著：将图路径、商品序列或意图链按更合适的语义单元编码（如子路径、节点对、结构化 token）替代逐节点编码，可降低序列长度、改善学习稳定性，在电商路径生成中值得单独调优。
训练信号与分词是两个正交因素，可以独立迭代；工程实现上可先在现有生成式推荐模型上分别尝试 MTP 和调整 item/path tokenization，无需整体重构。
论文使用合成图任务，主要是学术贡献，业务直接迁移有限，但其“扩展墙源于监督信号与分词”的归因可迁移到其他需要长程依赖的生成场景（如会话内多跳推荐、广告序列生成）。

Reasoning | 2026-10-22 | cs.CL | score 6/10